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dry (25), then water duration is long" .25 

"If temperature is warm (2) AND soil is 

moist (75), then water duration is medium" .2 

"If temperature is warm (2) AND soil is 

dry (25), then water duration is long" .2 

"If temperature is hot (46) AND soil is 

moist (75), then water duration is medium" .46 



GB00235t870 [http://www.getthepatent.com/Login.dog/$aschiavelii/Fetch/GB002351870xpc?from 6olbar=bottomJ 



Page 5 of 30 



Figure 3A 



Air Temperature 
Warm and Hot Membership Functions 



Degrees of Membership 



Warm 



Hot 



46 - - - 




Air Temperature in Degrees 



Antecedent Degree 
of Relevence 




Soil Moisture 
Dry and Hot Membership Functions 



Antecedent Degree 
of Relevence 



Degrees of Membership 




11% 22% 
Soil Moisture percentage 




GB002351870 [httpVA/w\wg etthepatent.com bolbar=bottom] 



57C 



MicMac 



Call request 



long-distance=1 



Call established 



importance=90% 
Call established 



importance=90% 



Call request** 



Figure 4 

Agent A 

(Notification) 

CR importance=60 1 
CR irnportance=90 J 

Termination A 
► 



CR importance=90* 



Accept 



Current-call importance=81 
State = busy 



(Notification) 

CR importance=60 



Answer-call A 



Forward to 
answer 
machine 



J* 60% 

Call-waiting A 
► ' 



Signal 
waiting 



J-81 % 



Conflict detected - more than 
one agent wants to handle 
the same event 



The action with the highest 
truth value will be chosen 



Signal 
call waiting 



"J5!Sh«T 0 ^? an i5 ,r l? rule . affe , ct s the same fuzzy variable, we apply the 
one that gives a higher value for this variable wy 

** When a parameter is not mentioned, 
it is considered as having a value of zero 



GB002351870 [http://www.gettaepatem^ oolbar=bottom] Page 7 of 30 



Figure 5 

Agent A Termination B Agent B 

MicMac 



Call 

Request 



Call 

Request 



No action 



Answer 
Call B 



Forward 



Permission 






Forward 



System 

[ Event: call-Forward, 
By: B, To: Answer-Machine, 
Orginating-Event: [event: 
call request, parameter: 
{no-forward:80%>, Type:1 , 
From: A, To: B ] ] 



[ Event: Exception, Cause: 
No-Permission, From: A, 
Orginating-Event: [ Event: 
Call-Forward, By: B, 
To: Answer- Machine, 
Orginating-Event: [ event: 
call-request, parameter: 
{no-forward 80%}, Type: 1, 
From: A, To: B]]] 



GB002351870 [http://www.getthepatent.ro bolbar=bottoml 



Page 8 of 30 



10 



15 



, 2351870 

FEATURE INTERACTION RFSOT .UTION USING FUZZY RUT FS 
FIELD OF THE INVENTION 

This invention relates in general to communications systems, and more 
particularly to a method of resolving conflicts between multiple agents in an open 
standards-based communications system. 

BACKGROUND OF THE INVENTION 

The evolution towards the design of multimedia communications systems 
based on open standards has been ongoing since the 1980s. One example of such a 
system is the MediaPath~ communications server manufactured by Mitel Corporation. 
The MediaPath~ system comprises call control software which operates in 
conjunction with a plurality of server telecommunication boards (voice processing 
board, trunk board, line board, etc.), as described in hmx/Avww mi,.. cfflB^MediaPatb 
(1997). 



In R. Buhr, D. Amyot, M. Elammari, D. Quesnel, T. Gray, S. Mankovski, 
20 "Feature-Interaction Visualisation and Resolution in an Agent Environment", edited 
by K. Kimbler andi.G. Bouma, p. 135-149. a multi-agent architecture is set forth 
wherein each physical device is represented by a device agent that is responsible for 
handling and controlling all requests and actions of the device. The device agent may- 
contain multiple feature agents, which are responsible for implementing the various 
25 features to which the device has subscribed. The end user may also be represented by 
a user-agent, which contains all of the preferences of the user. 

Feature interaction occurs when two or more agents want to apply different 
policies whose actions or goals conflict. Detecting and resolving feature interactions 
30 has been an active area of research (see for example L. G. Bouma, H. Velthuijsen, . 
editors: "Feature Interactions in Telecommunications Systems", ISO Press, 
Amsterdam, 1994, 272 pp.; K. E. Cheng, T. Oh*, editors: "Feaiure Interactions in 
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Telecommunications III", ISO Press, Amsterdam, 1995, 223 pp.: P. Dini, R. Boutaba. 
L. Logrippo, editors: "Feature Interactions in Telecommunications Networks IV", ISO 
Press, Amsterdam, 1997, 373 pp.; and K. Kimbler and L.G. Bouma, "Feature 
Interactions in Telecommunications and Software Systems V", ISO Press, 
5 Amsterdam, 1998, 374 pp.). Several approaches to solving the problem of feature 

interaction are also set forth in A. Aho, N. Griffeth, "Feature Interactions in the Global 
Information Infrastructure," in Foundations of Software Engineering, Washington, 
October 1995. 

10 One common aspect to all of the prior art solutions to the problem of feature 

interaction is that the end user has no control of the outcome of the feature 
interactions. The systems according to the prior art predefine the result of feature 
interactions, without taking into consideration the parameters that are relevant to the 
end user, such as, the source of the call or the time of day. For example, the system 

1 5 disclosed in R. Buhr, et al uses an absolute priority mechanism to resolve conflict 

between multiple agents. In that system, a PROHIBIT action always take precedence 
over a FORWARDTO or a PERMIT action, with the result that the end user cannot 
affect the result of a feature interaction. 

20 SUMMARY OF THE INVENTION 

✓ 

According to the present invention, an architecture of multiple agents is 
provided, based on the negotiating agents 1 approach to resolving feature interactions, 
as set forth in R. Buhr, et al discussed above and N. Griffeth, H. Velthuijsen, "The 

25 Negotiating Agents Approach to Runtime Feature Interaction Resolution", in Feature 
Interactions in Telecommunications Systems, IOS Press, Amsterdam, May 1994. 
However, according to the present invention, an event-based model is used to detect 
feature interaction, and ftizzy constraints are applied to the policies that describe the 
system. A mechanism is established by which the user may add rules or provide the 

30 system with parameters that will affect the outcome of any conflict that may occur, 
thereby giving real control over the conflict to the end user. 



GB002351870 [httpVft«vw.gettaepatent.<x>m/Login.dog/$aschiavell^ oolbar=bottom] 



Page 10 of 30 



10 



BRIEF DESCRIPTION OF THE DRAWINGS 

A detailed description of a preferred embodiment of the present invention is 
provided herein below with reference to the following drawings, in which: 

Figure 1 is a schematic representation of a multi-agent communication system 
in accordance with the present invention; 

Figure 2 is a message diagram for illustrating event request registration, event 
posting and conflict detection in a multi-agent system according to the present 
invention; 

Figure 3 is a depiction of a an exemplary fuzzy rule-based control system for 
showing the principle of fuzzy rules; 

Figure 4 is message diagram showing a first application of fuzzy rules to 
arbitration between multiple feature agents according to the present invention; and 

Figure 5 is a message diagram showing a further application of fuzzy rules to 
20 conflict resolution between multiple agents system according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



15 



25 



30 



With reference to Figure I, a multi-agent communication system is shown 
comprising a MediaPath" server for controlling calls between users at various 
telephone devices, and a MicMac~ tuple space (see, for example, D. Gelernter , 
"Generative Communication in Linda" in ACM Transaction on Programming 
Languages and Systems, Vol. 7, No 1, pp. 80-112) for communicating between 
multiple agents, as discussed in http://micmac.mitel.com/. Thus, a first user is 
represented by a user agent (User 1 ) which issues preferences defined by that user, a 
POTS (plain old telephone set) is represented by a device agent (Agent A), a mobile 
telephone is represented by another device agent (Agent B), and a digital phone is 
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represented by a further device agent (Agent C). The physical devices are connected 
to the MediaPath server which implements the agent communication architecture via a 
publish-subscribe mechanism using the MicMac tuple space. Thus, an Event Agent 
communicates with each of the Agents A, B and C for invoking operations using 

5 tuples (a set of ordered pairs called ingles). Each ingle consists of a type (e.g. From) 
and a value (e.g. A). Thus, an exemplary tuple would be: {: From A :To B xallld id). 
This tuple describes a call request from A to B. The tuple space enables coordination 
by allowing queries based on the matching of tuples by anti-tuples. An anti-tuple is a 
tuple that can be used as a query in the tuple space. In form, it is identical to a tuple 

10 except that the value of any or all fields may be replaced by a '?', which indicates a 
'don't care' condition, similar to a template. Tuple spaces are set up to match tuples 
with anti-tuples which agree in all fields except for the ones indicated by the '?' 
query, similarly to Prolog unification. Four operations on the tuple space have been 
defined; poke, peek, pick and cancel. Poke places a tuple in the tuple space. Peek 

1 5 queries the tuple space with an anti-tuple (matching tuples will remain in the tuple 
space). Pick also queries the tuple space with an anti-tuple (but matching tuples will 
be removed from the tuple space). Cancel removes all matching anti-tuples from the 
tuple space. A lifetime for tuples can also be defined. 

20 According to the preferred embodiment of the invention, a policy notation is 

adopted as set forth in D. Marriott, "Policy Service for Distributed Systems", Master's 
thesis, Imperial College of Science Technology and Medicine, London, UK, 1997, p. 
131. The genera! format of this notation is given below, with optional arguments 
written within brackets. 

PolicyJD mode / trigger / subject(s) {actions} target(s) /when constraint(s)/ 

The PolicyJD is an identifier that uniquely identifies the policy within the 
system. The mode of a policy can have one of the following values: A+ is used to 
30 represent positive authorization mode, which represents the permitted actions; A- is 
used to represent negative authorization mode, which represents the forbidden actions; 
0+ is used to represent positive obligation mode, which represent the actions that the 



25 
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agent must perform; and O- is used to represent negative obligation mode, which 
represents the actions that the agent must prevent from occurring. Triggers are used 
only with obligation (positive or negative). They specify the events the agents should 
react to. 

5 

Subject(s) are the agent(s) that are responsible for carrying out the actions 
described in the policy. 

Target(s) are the objects that will be affected by the actions. 

10 

Constraints are the pre-conditions that must be realized for the policy to be 
applicable. Constraints can place conditions on the subject, target or mode of the 
policy or on the state of the system. 

15 A s shown in Figure 1, the system of the present invention is an event-based 

model to detect feature interactions. An event represents the occurrence of an action, 
for example, On-ArrivaU Call-Request, On-Exception, At-Time = X. These events 
represent user actions, system actions or agent requests. 

20 Event-based systems are composed of three major components, an Event 

Blackboard, an Event Agent and an Arbitrator. Events are posted on the event 
blackboard, which is implemented by Micmac, as shown in Figure 1 . Each agent 
registers for all of the events it is interested in with the Event Agent. Two levels of 
registration exist: notification and handling. An agent may want to be notified of the 

5 occurrence of an action in order to change its internal state or to start a set of actions. 
One example is a cost agent, which is responsible for calculating the cost of using a 
service, which wants to be notified when a call is established to start calculating the 
resulting cost. The second level of registration is handling. In this case, the agent 
wants to have a monopoly over control of an event. One example is when a call 

0 request to a specific device is made. A termination-call-screening agent wants to be 
allowed to refuse the call if the caller is on its screening list, and it wants to prevent 
any other agent from trying to process the call. It must be notified that in this case, the 
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termination-call-screening agent does not oppose notification of another agent of this 
call attempt. 

A conflict occurs when two or more agents want to handle the same event. 

5 Conflicts can occur on two levels, either between several device-agents, or inside a 
single agent (between two or more feature-agents). According to the present 
invention, conflict is first resolved at the agent level, so that an agent only proposes a 
single action in response to an event. Each agent is free to choose the method used for 
solving the conflict at the agent level. In the preferred implementation, fuzzy logic is 

10 used, as discussed in greater detail below. 

Conflict between multiple agents is resolved via a special purpose agent, 
commonly referred to as an arbitrator. Arbitrators can be either passive or active. A 
passive arbitrator does not control the conflict, but rather only detects the occurrence 

1 5 of a conflict and opens a separate channel for the conflicting agents to negotiate and to 
come up with a suggestion for all of the conflicting agents to agree on. The suggested 
action is posted on the Event Blackboard as a request made by all of the agents that 
participate in the conflict resolution. There is no guarantee that the rest of the agents, 
which did not participate in the previous conflict, will agree on this suggestion. On the 

20 other hand, an active arbitrator takes all the proposed actions of the conflicting agents 
and, using some heuristic, chooses one of these actions. Usually, the active arbitrator 
is used when a priority mechanism can be defined. According to the present invention, 
a passive arbitrator is utilized, and the negotiation between agents involves the use of 
fuzzy logic. 

25 

Conflict can also occur if an agent wants to perform an action on another agent 
without having the permission to perform such an action. In this case, the two agents 
enter a negotiation phase, trying to reach an agreement, which may involve one agent 
paying a certain cost to the other agent in order to allow the action. If no agreement is 
30 reached at the end, an Exception event is generated and posted on the Event 
Blackboard. 
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When an event occurs, all of the agents that have been registered for the event 
are informed. If all of the preconditions that are associated with that event are 
realized, the agent will suggest an action. If not, the agent will reply with "No Action'. 
The arbitrator waits until it receives a reply from all of the agents registered to handle 
5 the event. If more than one agent replies to the event, the arbitrator detects the 
conflict and intervenes so that only one action is chosen. If no agent is registered to 
handle an event, or if all of the agents reply by a "No Action", the event is 
automatically removed and the arbitrator agent is notified ( to accommodate the 
possibility of the occurrence of a state that was not taken into consideration during the 
10 design of the system). 

The Event Agent is responsible for handling event registration, event posting 
and conflict detection, as shown in Figure 2. 

15 When the event agent receives an event request from Agent A, the event 

agent creates a new instance of the RequestHandler class, and generates a unique key 
called requestHandlerldentifier. The event agent adds the generated object to a 
Hashtable, called RequestHandlerPool y in which the agent keeps a reference to all of 
the generated requestHandlers, with the requestHandlerldentifier as a key. 

20 

The RequestHandler object is responsible for handling individual event 
requests. Thus, if Agent A wants to be notified when a Call-Request is sent to it, the 
RequcsiHandler object will pusi the following peek anti-tuple on MicMac. 

• EventName: CallRequest {the name of the event}. 

25 • Eventldentifier: any {a unique identifier for the event} 

• Parameters: any {a tuple containing a list of additional parameters}. 

• Type: (zero or 1) {depending on the registration level {notification or handling)}. 

• From: any {the sender of the call request} 

• To: A {the receiver of the call request} 



The Parameters ingle, which is an inner-tuple (i.e. an ingle whose value is a 
iplete tuple), contains a list of optional parameters that can be associated with the 
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event. A parameter that is not in the list of parameters is interpreted as having a value 
of zero. In fact, the event request may involve some conditions involving logical 
operations and parameters relevant to the current state of the requesting agent or the 
system state. An agent, for example, may be interested only in a call request if the call 
5 importance is greater than 50%. In this case, the RequestHandler object registers for 
the events as described above, with the parameters value "any". 

If a tuple is retrieved, as discussed below with reference to event posting, the 
RequestHandler object sends the tuple to the agent that owns the RequestHandler 
10 object (Agent A in Figure 2). The latter tests all conditions of the rule and returns a 
boolean value (i.e. true/false), referred to as a result, that indicates whether all of the 
pre-conditions were satisfied or not. The RequestHandler object then sends a 
response to the event agent, as discussed below. 

15 When the event agent receives an event (e.g. from Agent B in Figure 2), the 

event agent creates a new instance of the EventHandler class, and generates a unique 
key referred to herein as Event Identifier. The event agent adds the generated object 
to a Hashtable, called EventPool, in which the agent keeps a reference to all of the 
generated EventHandlers, with the Eventldentifler as a key. 

20 

Thus, if Agent A wants to post a call request to Agent B, the EventHandler 
object posts the following tuple on MicMac. 

• EventName: CallRequest {the name of the event} . 

• Eventldentifler: Eventldentifler 

25 • Parameters: any {or the tuple of parameters if any}. 

• Type: any. 

• From: A {the sender of the call request} 

• To: B {the receiver of the call request} 



30 



The EventHandler object then waits for a given duration to receive all of the 
forwarded responses of the RequestHandler objects, as discussed above. The 



GB002351870 |http://www.getthepatentcom^ t>oibar=bottom] Page 16 of 30 

9 

parameters of these responses are locally stored in a Vector which, as discussed 
above, is called responses. 



After this duration, the EventHandler object removes the tuple from MicMac 
5 (using a pick anti-tuple). Then, the EventHandler object issues a re-post request for 
each of the RequestHandler objects stored in responses, so that they re-post their 
anti-tuples again to wait for new events. 

If no response is received, the event is registered in a log file to indicate the 
10 occurrence of a non-handled event with all of the corresponding parameters, as 
discussed above. 



An event notification will be sent to all the requesting agents whose request 
type is notification. If only one RequestHandler object wants to handle the event, an 
15 event notification is sent to the requesting agent (Agent B). If more than one 

RequestHandler object wants to handle the event, the EventHandler object informs 
the event agent which, in response, invokes the arbitrator object, as discussed in 
greater detail below. 



As discussed briefly above, ftizzy constraints are applied to the policies that 
describe the systenvaccording to the present invention. Before discussing the 
application of fuzzy rules to the system of the present invention, a brief introduction 
to fuzzy logic is presented herein below. 



25 Much of human reasoning involves the use of linguistic variables, that is, 

variables whose values are words rather than numbers (e.g. the "temperature" is 
"hot"). Thus, human perception of an ambient temperature of 80° F may be rather 
hot, but it is also considered to be warm to some degree. Thus, the fact "temperature is 
hot" has a degree of truth (or degree of membership) that is partially true and partially 

30 false at the same time. Classic logic is too rigid to be able to express this concept, as it 
assigns only a value of true or false to the predicate "hot". Fuzzy logic is the branch of 
mathematics that is concerned with modeling information based on membership 
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grades (see E. Cox, "The Fuzzy Logic Systems Handbook", AP Professional. 
Cambridge, I994 ? p.624, and Motorola Corporation, "Fuzzy Logic Education 
program", The Centre for Emerging Computer Technologies, Motorola Inc.. 1 992). 

5 The first step in fuzzy logic processing is to transform crisp inputs to fuzzy 

inputs. The rules are than evaluated and the fuzzy output is transferred back to a crisp 
output. In the system of the present invention, real-world modeling is accomplished 
through the use of fuzzy variables and sets of rules. In order to decide which rule to 
apply when modeling a system, the value of the fuzzy input variables must first be 

I0 determined. Then, the strength of each rule is calculated by giving it the smallest 

strength value of the fuzzy inputs of its antecedents. The strength of the rule expresses 
how suitable the action suggested by the rule is to handle a given situation. The action 
that is suggested by the rule having the highest rule strength is considered the best 
alternative and thus is chosen by the system. 



15 



20 



25 



Figure 3 shows an example taken from the Motorola reference cited above. In 
this example, the duration of a sprinkler control system is determined using fuzzy 
rules. The first step involves transforming the input from crisp to fuzzy inputs 
(fuzzification). A temperature of 92° F is interpreted, using the Warm and Hot 
Membership Junction of Figure 3, as being 20% warm and 46% hot. A soil-moisture 
of 1 1% is considered as 25% dry and 75% moist. These values of these input variables 
are used in the fuzzy rules, and the strength of each rule is deduced. The rules suggest 
a long watering duration, with a truth-value of 25% (the highest suggested truth-value 
for a given fuzzy output value). It also suggests a normal duration with a truth-value 
of 46%. To determine the actual watering duration, the opposite process of 
fuzzification is applied to obtain the crisp value of the watering duration. 



In the system according to the present invention, the de-fuzzification step is 
not used. Fuzzy logic is used only to determine which action is most suitable to 
30 handle a given situation, not to obtain a specific value for an output variable. 
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Fuzzy inputs are used in the present invention to allow the user to express 
concepts such as importance of a call, how busy a user is, or what time is more 
suitable for the user, as discussed in greater detail below. 

In many cases, there is more than one acceptable outcome to a conflict 
between multiple agents. The end user may prefer one action to another, but one or 
more other actions may be acceptable to the user. Stated in terms of fuzzy logic, no 
rule is 100% acceptable (or true). Rules are only partially true. Thus, fuzzy logic 
constraints are used in the present invention to express these policies. The values of 
these constraints can be a parameter taken from the user-agent, which expresses the 
user preference. These constrains can also involve parameters from the event object, 
which are set by the requesting agent or the system itself. In the following portions of 
this disclosure, more detail is provided on how these parameters are set and used in 
accordance with the present invention. 

As set forth in Figure 1, each user is represented in the system by a user agent. 
This agent contains the preferences of the user, expressed using fuzzy variables. The 
user agent also contains information about the schedule of the user as well as 
constraints that the system imposes on this user. The user expresses his or her 
preferences by choosing values to fuzzy attributes like ForwardToSecretary, which 
expresses how much the user likes to be forwarded to the secretary of a person. The 
user can also add personalized rules like: 

Pl_al 0+ [on MeetingManager] agent {set(0.95)} agent.busyState 

The foregoing rule indicates that when a manager meeting begins, the system 
should consider the user to be very busy. The busyState parameter is taken into 
consideration when searching for a suitable action, to prevent unnecessary interruption 
of the user. The reasoning mechanism is discussed in greater detail below with 
reference to Figures 4 and 5 through the use of examples. 

When a device is being used by a specific user, the user agent is contacted, and 
all of the rules that reflect the user preferences, as well as the fuzzy inputs, are added 
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to the device-agent rules and parameters. For simplicity, the examples set forth below 
with reference to Figures 4 and 5 are shown after that the device agent has loaded the 
user's preferences. 

5 As indicated above, events are modeled as objects with attributes. An event 

has a type, like Call-Request, On-Exception, which represents the class name of the 
event. An event object may have a number of variables such as an indication of the 
object(s) that generated the event, the time when the event was generated and the 
receiver of the event. An event can also have a variable number of associated fuzzy 
10 variables. An event such as Call-Request has a fuzzy variable called importance, 

which indicates the importance that the caller gives to a particular call. The receiving 
agent has also the right to modify this parameter to reflect the importance that the 
receiver of the call is giving to the caller. The event object may also contain 
parameters that express how the requesting agent would like his/her request to be 
1 5 treated. For example, the Call-Request event has an associated fuzzy parameter called 
no-Forward that indicate that the caller does not like his/her call to be forwarded to a 
third party. It should be noted that the system need not necessarily abide by a user's 
preferences. 

20 The use of fuzzy logic in conflict resolution is hereinafter described in greater 

detail, by reference>to specific example scenarios. 

In the example of Figure 4, fuzzy logic is used to arbitrate between two 
modules at the agent level. More particularly, an example is set forth of a conflict 

25 between Call Waiting (CW) and Answer Call (AC). CW generates a call-waiting tone 
to alert the called party, whereas AC connects the calling party to an answering 
service. If A is already on the line when the second call comes in, should A receive a 
call-waiting tone or should the second call be directed to the answering service? The 
previous example is classified as a Single-User-Single-Component (SUSC), as 

30 disclosed in J. Cameron, N. Griffeth, Y. Lin, M. Nilson, W. Schnure, H. Velthuijsen, 
"A Feature Interaction Benchmark for IN and Beyond". In L. G. Bouma, H. 
Velthuijsen, editors. "Feature Interactions in Telecommunications Systems", ISO 
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Press, Amsterdam, 1994, p. 1-23, where the interactions occur because incompatible 
features are simultaneously in use by a single user in a single network component. 

In this example, it is assumed that the user has expressed that he or she does 
5 not want to be interrupted during a long-distance telephone call. Thus, AC should 
take precedence over CW when the other call is a long distance call. Otherwise, CW 
should take precedence over AC. 

The preferences of the user are modeled using the following rules. 
10 • Pl jjl 0+ [on CR:CallReques(] agent {set(0. 6) } CR. importance 

• Pl_a2 0+ [on CR.CallRequest] agent fset(0.9) } CR.importance [when 
CR. isLongDistance ] 

• Pl_a3 (H [on CE.CallEstablishement] agent {set (0.9* CE. importance) } 
agent. currentCall importance 

15 Rule Pl al stipulates that when a call request is received, then the call importance 

(C importance) is set to 0.6, while rule Pl_a2 stipulates that the importance of the call 
be set to 0.9 if the call is a long-distance call. Rule Pl_a3 stipulates that once the call 
has begun, the call importance is to be reduced to 90% its original value. 

20 The Answer-Call agent contains the following rule. 

• Pl_qcl 0+ [on CR.CallRequest] AC {forwartiTo Answer Machine ( ) } CR [when 
(agent. states busy) AND (agent. currentCall importance)] 

This rule stipulates that the call should be forwarded to the answer machine if the user 
is currently using the telephone (thus the device agent state is busy) and that the 
25 current call is important. Note that importance is a frizzy variable. Thus, the rule 
strength of this rule will be equal to the value of the importance of the current call. 

The Call-Waiting agent contains the following rule. 

• Pl_cwl 0+ [on CR: Call Request] CW {signalCallWaitingf ) } agent [when 
30 (agent. state= busy) AND (CR. importance) ] 

This rule stipulates that the user should hear the call-waiting signal if he or she is 
currently on the telephone and the incoming call is important. Again, the rule strength 
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of this rule will be equal to the value of the fuzzy variable C.importance^ which 
indicates the importance of the incoming call. 

Thus, in the situation of a long-distance call request being sent to this device 
5 agent. Initially, the caJl is given an importance of 90% (using rule Pl_a2). Once the 
call has been established, the importance of the call is set to 0.9*0.9 = 81% (using rule 
Pl_a3). 

Now, in the event that another user tries to make a local call to this user, the 
,0 importance of the call requested will be 60% (using rule Pl_al). A conflict occurs 
between the AC and CW modules. The rule Pl_acl has the same strength as the 
importance of the current call, thus it will be equal to 0.8 1 On the other hand, the rule 
Pl_cwJ has the same strength as the incoming call, which is 0.6. In this case, Pl_acl 
will take precedence over P/_oW and the incoming call will be directly forwarded to 
1 5 the answer machine. 

If a request to establish another long-distance is sent to the agent while the 
user is still making the other long-distance, then the incoming call importance will be 
equal to 0.9. The rule strength of Pl_c»l is 0.9, while />/_ac7strength will remain at 
0.81 . Plwl will take precedence over Pl_acl and the user will be provided with a 
call-waiting signal. ' 



20 



25 



ine luicgwii'g 



iple demonstrates the use of fuzzy logic in the system of 
the present invention. More specially, this example illustrates how fuzzy logic 
constraints can be used to allow the user to alter the reaction of the system depending 
on the user's own preferences, thereby giving real call control to the end user. 

In the example scenario depicted in Figure 5, the use of fuzzy logic is 
demonstrated in accordance with the invention to resolve a conflict between multiple 



30 agents. 
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In this example user A wants to establish a conference call with users B and C. 
User A does not want any of the telephone calls placed to B and C to be forwarded to 
an answer machine or a secretary. Both B and C are not available. B has forwarded all 
telephone calls to her answer machine, while C has forwarded all telephone calls to 
5 his secretary. User C has left a report with his secretary that she should read to the 
others in the conference call. 

Consider firstly the scenario of user A sending a Call-Request (CR) to user B. 
The device-agent of A posts the following Call-Request on the event-blackboard: 

I0 • CR.calIer=A, called=B, id = XI, noForward=80% 

The id of the call request is set by the originating agent to identify this request if 
further processing is required. The no-Forward parameter is set by the caller to 80%, 
indicating that the originating agent prefers not to forward this call. For simplicity, 
assume also that the only entity that is interested in this call request is the called-agent 

15 B. 

The device agent of B (Agent B) contains two sub-agents: a Termination-agent 
(B.T) and an Answer-Call -agent (B.AC). 

20 Agent B also has an attribute, available, set to false. Agent B also contains the 

fuzzy variable forwardToVoiceMail parameter, which is set to 10%, indicating that 
persons who call her are permitted to be forwarded to her answer machine, but 
without forcing them to be so forwarded. 

5 B.T contains the following policies: 

♦ Pl_BTJ 0+ [on CR.CallRequest called=B] B T {acceptCall( ) J CR [when 
(B. available- true)] 

• Pl_BT2 0+ [on CR:CallRequest.called=B] B T {noAction( ) } CR [when 
(B.available- false)] 



B.AC contains the following policies: 
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. Pl__BACl 0+ [on CR:CallRequesLcalled=B] B.AC {noActionf ) } CR [«hen 
(B. available = (rue)] 

. Pl_BAC2 0+ [on CR:CallRequest.caUed-B] B.AC (forwardCall( ) } CR [when 
(B.available = false) AND (B. forwardToVoiceMail)] 

The output of BT is no-Action (no_action is always given a truth value of 
0%) while B.AC chooses to forward the call to the answer machine, with a truth 
va.ue of lOo/o, which is the value of the/or ward-To-Voice-Mail parameter. Agent B 
arbitrates between the output of the two modules and in response chooses/onW- 
Call Thus, the result of this event is a call forward on the call request. 

The system then asks for the permission from the originator of the event (i.e. 
Agent A). 

Agent A contains the following rule: 
. PI_A1A-A {forwardCallO } CR.CallRequest [ (CR.noForward)J 
This rule indicates that A refuses to forward this call with a degree of truth of 80%, 
which is the value of the fuzzy input variable no-Forward. A No-Permiss.on- 
Exception event is therefore generated. This event indicates the action that has been 
refused, the event that has generated this action, the a g ent(s) that suggested the acuon 
as well as the agent(s-) that refused the action. 

The arbitrator a^ent detects this exception opens a channel for the involved 
agents to start negotiating. All of the sub-agents that have suggested an action post 
suggestions to the MicMac blackboard, and the associated degrees of truth. The 
refusing agent(s) do the same, with the following results: 

• BT -> No- Act ion, 0% 

• B.AC-> forward-Call, 10% 

• A -> no-forward, 80% 

The suggest/o^-OH action has a value of 10%, while no-fo^ar d has a value of 
80%. Thus, ,he arbitrator .gen. deduces that this action can no, be allowed. The 
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only other action is No-Action. The arbitrator agent realizes that no other action is 
permitted and therefore refuses the call request. 

Turning now to the scenario of user A sending a Call-Request (CR) to user C. 
5 The device-agent of A (Agent A) posts the following Call-Request to the event- 
blackboard: 

• CR. caller = A, called = C. id = X2 t noForward=80% 

The device agent of C (Agent C) contains two sub-agents, a Termination-agent 
10 (C.T) and a Call-Forward-agent (C.CF). Agent C has the attribute available set to 
false. Agent C also contains the fuzzy variable forward-Call, which is set to 10% in 
order to allow the calls to be forwarded to C's secretary. Agent C also contains the 
following policy: 

• PljCl 0+ [on CR:CallRequest.called=C, caller=A ] C {set(0.95 ) } forward-Call 
15 This rule is set by Agent C to indicate that it is waiting for a call from A. When this 

call is received, the value of forward-Call is to 95% in order to express the preference 
of use C to forwarded this particular call to his secretary. 

C.T contains the following policies: 
20 • Pl_CTl 0+ [on CR:CallRequest.called=C] C. T {acceptCall( ) } CR [when 
(C. available- true)] 

• Pl_CT2 0+ [on CR:CallRequest.caIIed=C] C T (noAction() } CR [when 

(C.wvu/iuyic — jGiSeJj 

25 C.CF contains the following policies: 

• Pl_CCFl 0+ [on CR.CallRequest. called=C] C. CF {noActionf ) } CR [when 
(Cavailable = (rue)] 

• PIJZCF2 0+ [on CR.CallRequest called=C] C CF (forwardCall( ) } CR [when 
(Cavailable = false) AND (C Forward-Call)] 



When the call request is received from Agent A, Agent C sets the value of 
forward-Call to 95%. The two sub-agents of C suggest no-Action and forward-Call 
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with a degree of truth of 95. Again, the system asks for the permission of the 
originator of this event, which is Agent A. 

Agent A activates the rule Pl_Al and refuses the call forward. A No- 
5 Permission-Exception event is generated again and the arbitrator agent opens a 

channel for the involved agents to start negotiating. The following rules are posted in 
this special purpose channel. 

• C.T -» No-Action, 0% 

• C.CF-> forward-Call, 95% 
10 • A no-forward, 80% 

The suggested forward-Call action has a value of 95%, while no-foward has a 
value of 80%. The arbitrator agent therefore overrides the objection of A and the 
call is forwarded to C's secretary. 

15 

The arbitrator is responsible for handling conflict between multiple agents. 
The following portion of this disclosure describes in detail how the arbitrator decides 
what to do in the scenario of Figure 5. 

20 Initially, the arbitrator receives the following tuple: 

• Event-Name: Exception 

• Event-Identifier: X3 

• Cause: No-Permission 

• From: A 

25 • Originating-Event: 

• Event-Name: Call-Forward 

• Event-Identifier: X2 

• By: B 

• To: Answer-Machine agent 
30 • Originating-Event: 

• Event-Name: Call-Request 

• Event-Identifier: XI 



GB002351 870 [http7AAMw.getmepatent.cx)m/Login.dog/$aschiavelli/Fetch/GB002351 870.cpc?fromCache=1 part=main t>olbar=bottom] Page 26 of 30 



19 

• Parameters: {no-Forward: 80%} 

• Type: 1 

• From: A 

• To: B 

5 

In the event of a passive arbitrator being used, which applies equal weights for 
every agent involved in the exception, the arbitrator opens a separate channel and 
posts the events on it, starting with the oldest event (the inner event). Only the 
involved agents, A and B in this case, are allowed to reply to this event. The result of 
10 event XI is that the termination agent of B suggests no-Action. The no-Action result 
is automatically assigned a degree of truth of 0%, to give it the lowest priority. The 
call forward agent of B suggests a forward-call with a degree of truth of 10%. The 
result of event X2 is that A refuses the forwarding of the call, with a degree of truth of 
80%. 

15 

This gives rise to the following results: 

• B.T: no-Action 0% 

• B.AC: forward 10% 

• A: no-forward: 80% 

20 

The truth-value of the forward action is recalculated as equal to the original 
truth-value of the action, minus the truth-value of the permission refusal. Thus, 
forward - I0%-80% - -70%. No- Action stili equals 0%. The arbitrator therefore 
chooses No-Action, and the call request does not generate any further events. The 
25 sender of the call request interprets this as a refusal to his call. 

If the same mechanism is applied for the second case, then: 

• B.T: no-Action 0% 

• B.AC: forward 95% 
30 • A: no-forward: 80% 



4 
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The final truth-value of forward is = 95%-80% = 15%. No-Action still equals 
0%. The arbitrator therefore chooses the action with the highest degree of truth (i.e. it 
will choose to forward the call). 

It should be noted that an equal weight arbitrator is utilized. If a weighted- 
arbitrator had been used, the final truth-value of the action that didn't receive the 
permission would be equal to the truth-value of the action, multiplied by its weight, 
minus the truth- value of the denial multiplied by its weight. 

Other embodiments and variations of the invention are possible. For instance, 
the examples and embodiments set forth herein relate to the field of 
telecommunications, and more particular to call processing within telephone systems. 
However, the principles of the invention may be applied to any multi-agent system 
which is susceptible to feature interaction conflicts (e.g. network resource 
management, costing systems, stock and bond trading systems, etc.). All such 
additional embodiments and applications are believed to be within the sphere and 
scope of the invention as defined by the claims appended hereto. 
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What is claimed is: 

1 . An event based model for detecting feature-interaction in a multiple-agent 
system comprising: 

5 an Event Agent for posting events from and for registering events of interest 

to respective agents in said multiple-agent system; and 

A Blackboard for receiving said events posted by said Event Agent and 
generating responses to said Event Agent for identifying said events of interest, 
whereupon said Event Agent informs each of said multiple agents which has 
10 registered for said events thereby detecting feature-interaction between said events. 

2. The event based model of claim 1 , wherein said Event Agent includes means 
for registering said events of interest via one of either event notification by which one 
or more of said agents are notified of an occurrence of an event, or event handling by 

15 which one or more of said agents exerts control over said event. 

3. The event based model of claim 2, further comprising an Arbitrator for 
resolving conflicts between a plurality of said agents which have registered for 
handling of an event. 

20 

4 A method of resolving feature interaction conflicts within an agent, 
comprising the steps of: 

assigning fuzzy parameters of various degrees of truth to attributes of rules for 
defining user preferences associated with predetermined feature events affecting said 
25 agent; and 

comparing said fuzzy parameters and in response selecting one of said rules 
having the highest degree of truth of said fuzzy parameters for controlling said agent. 

5. The method of claim 4 further comprising the step of modifying said fuzzy 
30 parameters in the event of intervening events affecting said agent. 
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6. In a multi-agent system using a tuple space for communicating between 
multiple agents, a method of resolving feature interaction conflicts between a plurality 
of agents, comprising the steps of: 

assigning fuzzy parameters of various degrees of truth to attributes of rules for 
defining user preferences associated with predetermined events affecting respective 

ones of said agents; 

posting a predetermined one of said events from a requesting one of said 

agents on said tuple space; 

comparing the fuzzy parameters assigned to the attributes of rules for defining 
user preferences associated with said predetermined one of said events affecting at 
least one recipient agent and in response selecting one of said rules having the highest 
degree of truth of said fuzzy parameters for initiating a predetermined one of said 
events on said requesting one of said agents; and 

in the event that said requesting one of said agents refuses said predetermined 
1 5 one of said events then opening a communication on said tuple space for arbitrating 
between said requesting one of said agents and said at least one recipient agent. 

7. The method of claim 6, wherein said step of opening a communication on said 
tuple space for arbitrating between said requesting one of said agents and said at least 

recipient agent further comprises the steps of posting suggested events having 
respective degrees ef truth from respective ones of said requesting agent and said at 
least one recipient agent to said tuple space and choosing from said suggested events 
ihe event having the highest degree of truth. 



20 one 



8. The method of claim 7 further comprising the step of assigning multiplicative 
weight values to said respective degrees of truth for prioritizing influence of the rules 
affecting predetermined ones of said agents over other ones of said agents. 
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